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Abstract 


In this paper^ we consider the Skorokhod embedding problem for general starting 
and target measures. In particular, we provi de necessary an d sufficient conditions for 
a stopping time to be minimal in the sense oflMonroaj l|l^J2 |l. The resulting con ditions 


ilt mg con d 
si] (ll97fill . 


have a nice interpretation in the graphical picture of IChacon and Waist 

Further, we demonstrate how the construction of Chacon and Walsh can be ex¬ 
tended to any (integrable) starting and target distributions, allowing the constructions 
of Azema-Yor, Vallois and Jacka to be viewed in this context, and thus extended easily 
to general starting and target distributions. In particular, we describe in detail the 
extension of the Azema-Yor embedding in this context, and show that it retains its 
optimality property. 


1 Introduction 


The Skorokhod e mbedding problem has a long history, and was first posed (and solved) in 
Skorokhod 1Simply stated it is the following: given a stochastic process {Xt)t>o and 


a distribution /r, find a stopping time T such that Xt ~ 7*. 

In this work we will be interested in the case where Bt is a Brownian motion on M, with 
a given (integrable) starting distribution /ig. Since Brownian motion on R is recurrent, the 
existence of such a stopping time is trivial: consider an independent random variable Y with 
distribution ^ and run until the first time that the Brownian motion hits Y. Hence interest 
lies in the properties of the stopping time T and also of the stopped process 


*The author wishes to thank David Hobson for his helpful suggestions and advice. e-mail: 
aingc5000york.ac.uk; web: www-users.york.ac.uk/~amgc500/ 

^MSC 2000 subject classifications. Primary: 60G40, 60J60; Secondary: 60G44, 60J65. 
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Classically, the 1-dimensional question has been considered in the case w here Bn = 0, and 


the ta r get distribution u is centre d . In this case many solution s are know n: 


Azema and Yor 


iRer toiu and T^e JaiJlll992l l: lDubinsllll968ll:E aci^ lll988l) : |Perkinsl ll 986ll : lRoot l |l969ll : 
ValloisI l| 198, “ill . We refer the reader to lOblol 11200411 for an excellent recent survey of these 


results. A property shared by all of these embeddings is that the process Sjat is uniformly 
integrable, and we shall call stopping times for which this is the case UI stopping times. 
Further, within the class of embeddings where T is UI, many of these stopping times have 
optimality properties: for example the Azema-Yor embedding maximises the law of the 
maximum, while the V allois construc tion can be used to minimise or maximise E(/(L 7 ’)) 
for a convex function / I ValloisI 1992ll . It is clear that either of the maximisation problems 
are degenerate when looked at outside this class. 

The class o f UI stopping times can also be characterised in the following way due to 
Monroel l|l972|l . We make the following definition: 


Definition 1.1. A stopping time T for the process X is minimal if whenever S' < T is a 
stopping time such that Xs and Xt have the same distribution then S = T a.s.. 

Then the class of minimal stopping times can be shown to be equivalent to the class of 
UI embeddings we had before: 


Theorem 1.2. iMonroA 11.97.^. Theorem 3) Let S be a stopping time such that E(i? 5 ) = 0. 
Then S is minimal if and only if the process BtAS is uniformly integrable. 

Such a characterisation gives a natural interpretation to the class of UI embeddings. 

Our interest in this paper lies in the extension to general starting measures. In such an 
example, even if the means agree, there is no guarantee that there will exist a UI stopping 
time which has the given starting and target distributions. This can be seen by considering 
the example of a target distribution consisting of a point mass at zero, but with starting 
distribution of mass ^ at each of —I and I. Clearly the only minimal stopping time is to 
stop t he first time the proces s hits 0, however this stopping time is not UI. 


In 


Cox and Hobsor 




conditions for a stopping time to be minimal were considered. 
When the Brownian motion starts at the origin, and the target distribution is not centred, 
conditions on the process can be given which are equivalent to the stopping time being 
minimal. One of the main results of this work is to show that the conditions have an 
extension to the case of a general starting distribution, however the simple example given 
above shows that the extension is not trivial. 

It will turn out that the characterisation of minimal stopping times is closely connected 
to the potentials of the two measures. In this co ntext, the relationsh i p betw een the measures 
can be viewed graphically in the framework of lChacon a.nd WalshI Ijl 97(ill . In this paper a 
graphical construction is interpreted as a sequence of exit times from compact intervals, 
whose limit is an embedding. This is done for starting and target distributions which satisfy 
the relationship 

-W°\X -x\ = u^g{x) > u^{x) = -E^|A - x\ (I) 
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for all x € R. We shall show that the construction can be extended to the case where 
this condition fails, and that the exact method of the extension will determine whether the 
stopping time is minimal. 

as to extend several existing embeddings 
, to the more general setting (maintaining 


Establishing this connection will then allow i 


minimality) via a limiting argument. 


2 The Balayage Construction 


In the theory of general Markov processes, a common definition of the potential of a stochas¬ 
tic process is given by 

C//i(x) = / ^.{dy) / dsps{x,y), 

where Ps{x,-) is the transition density at time s of the process started at x. In the case 
of Brownian motion, we note that the integral is infinite. To resolve this we use the com¬ 
pensated definition (and introduce new notation to emphasise the fact that this is not the 
classical definition of potential): 





ds{ps{x,y) 


Ps{0,0)). 


This definition simplihes to the following: 


u^{x) 


x-y\p{dy). 


( 2 ) 


Remark 2.1. The function has the following properties: 

(i) The measure p is integrable if and only if the function is finite for any (and therefore 
all) X G R. 

(ii) is continuous, differentiable everywhere except the set {x G R : /i({x}) > 0} and 
concave. 


(iii) Write 


m = 


X p{dx). 


As |x| —> oo, we have 


u^(x) -I- |xt ^ msign(x). 


(3) 


(iv) As a consequence of 0 , if p and v are integrable distributions, then there exists a 
constant K > 0 such that: 


sup lit^(x) — Mi,(x)| < K. 

x^M. 
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(v) is almost everywhere differentiable with left and right derivatives 


'^_{x) = l-2/r({- 

= 1 - 2/x({- 


oo,a:)); 
oo, a;]). 


ChaeonI 111 DTTT contains many results concerning these potentials. We will describe a 
balayage technique that produces a sequence of measures and corresponding stopping times, 
and which will have as its limit our desired embedding. The following lemma will therefore 
be important in concluding that the limit we obtain will indeed be the desired distribution: 


Lemma 2.2 (jChaconl (j1 977h . Lemmas 2.5, 2.6). Suppose {/in} is a sequence of proba¬ 
bility measures. If 

K., then 


(i) pin converges weakly to fj, and limn^oo ■W/j„(a^o) exists for some xq 
limn^oo Ufj,„ (x) exists for all x gM. and there exists (7 > 0 such that 


lim Un 

n—*co 


,(x) = Ufj,{x) - C. 


(4) 


(ii) lim„^oo (x) exists for all x G M. then /i„ converges weakly to p, for some measure 
p and p is uniquely determined by the limit lim„ {x). 

We consider the embedding problem where we have a Brownian motion B with Bq ~ pQ 
(an integrable starting distribution) and we wish to embed an in t egrab le target distribution 
p. This is essentially the case considered by Chacon and Walsl] ( 1976 ), although they only 
consider the case where u^^(x) > u^(x) for all x (when 0 implies po and p have the 
same mean) — we will see that this case is simpler than the general case we consider. The 
embedding problem is frequently considered when pQ is the Dirac measure at 0. One of the 
appealing prop erties of the case where i?o = 0 is that for all centred target distributions 
I Cha.coni 1 9771 Lemma 2.1) 

u^ix) <-\x\=Ufj,^{x), (5) 

and the condition on the order ing of potentials is easily s atisfied. 

We extend the technique of Chacon and WalshI lll976ll to allow balayage on semi-infinite 
intervals. This extra step in the construction allows further flexibility later when we take 
limits of the constructions. In particular it will make the application of subsequent results 
trivial. Each step in the construction is described mathematically by a simple balayage 
technique: 

Definition 2.3. Let phe a probability measure on R, and I a finite, open interval, I = (a, b). 
Then define the balayage pi of /r on / by: 


Si{A) 

MM) 


p{A) 
f b — x 
. 7 b- a 


An/ = 


6-1 


pidx)- 
■ p{dx); 


= 0 . 
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Suppose now I = (a,oo) (resp. I = (— 00 , a)), and define the balayage yLj of ^ by 


Ai/(A) = ^m[A) 


M/U) 



An / = 0; 


The balayage /i/ is a probability measure and if / is a finite interval the means of /r and 
/i/ agree. In particular, fj,j is the law of a Brownian motion started with distribution fi and 
run until the first exit from I. 

Our reason for introducing the Balayage technique is that the potential of /r/ is readily 
calculated from the potential of /r: 

Lemma 2.4 

potential, I = {a,b) a finite open interval and fij the balayage of pL with respect to I. Then 

(i) Ufj.{x) > X € M; 

fiij Uf_,(x) = Ufj,,{x) X G ; 

(Hi) is linear for x € I. 

When / is a semi-infinite interval we may calculate the potential in a similar way: 

Lemma 2.5. Let p, be a probability measure with finite potential / = (— 00 , a) or I = 
(a, 00 ) a semi-infinite interval and pi the balayage of p with respect to I. Then 


ChacoJ (1977) Lemma 8.1). 


Let p be a probability measure with finite 


u^j{x) = u^{x) -\- Am X ^ I; 

u^j{x) = u^{a)-\-Am — \a — x\ xGl, 


where we have written 


Am = J \x — a\p{dx). 

The semi-infinite balayage step in Definition 10 can be recreated using the balayage 
steps on compact intervals, for example by taking the sequence of intervals (a, a-|-l),(a,a-|- 
2), (a, a -f 3),.... However it does not let us make the same constructions as we can with 
the extended definition — for example if we wish our first step to be to move up to 1, we 
would not be able to carry out any further steps. 

Formally, we may use balayage to define an embedding as the following result shows. In 
the formulation of the result we assume we are given the sequence of functions we use to 
construct the stopping time, and from these deduce the target distribution. However we will 
typically use the result in situations where we have a desired target distribution and choose 
the sequence to fit this distribution. 


Lemma 2.6. Let /i, f ^,... be a sequence of linear functions on K such that \ f(ix)\ < 1 and 




Set To = 0, go(x) = Ufj,g{x) and, for n > 1, define 

a„ = inf{a; G R :/„(a;) < g„_i(a;)}; 
bn = sup{a; G K : fn{x) < g„_i(a;)}; 
Tn = inf{t > Tn-i ■■ Bt ^ (a„, bn)}; 

9n{x) = gn-l{x) A fn{x). 

Then the Tn are increasing so we define T = lim„^oo Tn- If 

g{x) = u^{x) - C 


( 7 ) 


for some (7 G M and some integrable probability measure g then T < oo a.s. and T is an 
embedding of g. 

If we only consider the theorem un der the condit ion \fn{x)\ < 1 this is a formalised 
statement of the construction implic i t in |chacoiJ |l977() and made explicit under the further 
condition o in Ichacon and WalshI ljl97^ . The introduction of the balayage steps on the 
half-line is the novel content of the result. 


Proof. The hard part is to show that if o holds then the stopping time T is almost surely 
finite. We prove in fact that E(Tt) < oo, where L is the local time of B at zero. By 
considering the martingale |i?t| — Lt we must have 

E(TtJ=%o(0)-/i(0)Aw^„(0) (8) 

when the interval (oi, bi) is compact; by approximating the semi-infinite interval by compact 
intervals (and a monotone convergence argument) this will extend to all possible choices of 
fi, and, by an induction argument, we deduce 

1E(Tt„) = Umo(O) - inf /fc(0) A m^o(O). 

fc<n 

A monotone convergence argument allows us to deduce that 

E(Tt) = Wmo(O) - inf/n(0) A u^o(O) 

n^N 

which is finite by 0 , and hence T < oo a.s.. 

The functions gn correspond to a potential of a measure [gn being the law of Bt„) 

via: 

gn{x) = Ufj,„{x) - Cn 
for some constant C„, and hence we have 


> XL^^{x) -Cn> U^{x) - C 

and as n ^ oo the last two terms converge. From © we can deduce that 


Cn > 


X go{dx) 


X gn{dx) 


> 0 , 
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so that since gn{x) > g{x), we have 

Ufj.{x) - C < u^„{x) < 0, 


the second inequality coming from the definition of the potential. Consequently, taking 
a: = 0, we can find a subsequence rij for which lim_,-^oo . (0) exists, and hence for which 
lim„^oo Cuj also exists. Since gn{x) converges pointwise to g(x) we must also have pointwise 
convergence of (cc) to Ufj,{x) — C' for some constant C, and by Lemma lT^ i?'^ ^ converges 
weakly to /r. Since also ^ T, by the continuity of the Brownian motion Bt has law fi. 

□ 


The case considered by Chacon and Wa,]shl ill 974 has a notable property. When the 
starting and target measures are centred (or at least when their means agree) and 


Ufj.o{x) > u^{x) 


(9) 


then we may choose a construction such that C = 0 in 0 . In this case the process Bt^r is 
uniformly integrable I ChaconL 1977 . Lemma 5.1). The desire to find a condition to replace 
uniform integrability in situations where 0 does not hold, and to construct suitable stopping 
times using this framework, is the motivation behind the subsequent work. 

We note also that — for given /tq — we may find a construction for any C which 
satisfies C > sup„, {^^(a;) — M^o(a;)}; as we shall see, the case where there is equality is of 
particular interest. As a consequence of 0 we must always have C > 0. 


3 Minimality: Some Preliminary Results 


In this and the subsequent section we discuss necessary and sufficient conditions for an 
embedding of an integrable target distribution to be minimal (Definition 11.111 when we 
have an integrable starting distribution. These results will extend the the conditions of 
Theorems o and the following result: 

Theorem 3.1 

which embeds an integrable distribution g where m = ^^x g.{dx) < 0. Then the following 
conditions are equivalent: 

(i) T is minimal for g,; 

(a) for all stopping times R < S < T, 


dCox and HobsorJ (2003)). 


Let T be a stopping time of Brownian motion 


^{Bs\^r) < Bn a.s.; 


( 10 ) 


In the case where supp{g) C [a, oo) for some a < 0 then the above conditions are also 
equivalent to the condition: 

(Hi) 

nT < H^) = 1 , ( 11 ) 

where Ha = infjt >0\Bt = a\ is the hitting time of a. 
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Rema rk 3.2. For further necessary and sufficient conditions, see also 


Cox and Hobson 


As a starting point, we recall: 


Proposition 3.3 (IMonrod (1197211 . Proposition 2). For any stopping time T there exists 
a minimal stopping time S <T such that Bs ~ Bt- 

Monroe’s proof does not rely on the fact that B starts at 0, and so the result extends to 
a general starting distribution. 


It can also be seen that the argument used in 


Monro 


2 J 1972 I) to show that if the process 


] 


is uniformly integrable then the process is minimal does not require the starting me asure to 
be a p oint mass. For completeness we state a similar result, with the proof given inlM( 

lIlQTi : 

Lemma 3.4. Let T be a stopping time embedding pL in {Bt)t>o, with Bq ~ /tq where p, and 
po o-'f’e integrable distributions. If 


E{BT\iFs) = Bs a.s. 


( 12 ) 


for all stopping times S <T then T is minimal. 

Note that S' = 0 implies that p, po have the same mean. 


Remark 3.5. We will later be interested also in necessary conditions for minimality. The 
condition in m is not necessary even when both starting and target measures are centred, 
as can be seen by taking po = \5-i + ^Si and p = Jo, where it is impossible to satisfy m 
but the (only) minimal stopping time is ‘stop when the process hits 0.’ 


The condition in 03 is equivalent to uniform integrability of the process {Bt/\T)t>o- One 
direction follows from the optio nal stopping theorem, the re verse implication comes from 
the upward martingale theorem ( Hogers a,nd Willia.ms , bnnnIl fTh eorem II. 69.5], which tells 
us that the process Xt = E{BT\J-t) is a uniformly integrable martingale on t < T. When 
ca holds, Xt = Bt/\T, and the process Bt/\T is a uniformly integrable martingale. 

For the rest of this section we will consider minimality for general starting and target 
measures: particularly when the means do not agree. If this occurs when the starting 
measure is a point mass, necessary and sufficient conditions are given in Theorem 13.1 1 In 
subsequent proofs with general starting measures we will often reduce problems to the point 
mass case in order to apply the result. 


Remark 3.6. The condition given in (Hi) of Theorem 13.11 hints at a more general idea 
inherent in the study of embeddings in Brownian motion. When Bq = 0, it is a well known 
fact that if there exists a < 0 < P such that T < HaAHis then Bt/\T is a uniformly integrable 
martingale. If T < Ha then the process is a supermartingale. In terms of embeddings, this 
observation has the following consequence: if the target distribution is centred and supported 
on a bounded interval, an embedding is minimal if and only if the process never leaves this 






















interval. If the target distribution has a negative mean, but still lies on a bounded interval, 
any embedding must move above the interval — i.e. P(supj<y Bt > x) > 0 for all a; > 0. 
Theorem o and Proposition IQ tell us that in this case an embedding exists for which 
T < Ha and all minimal embeddings satisfy this property. 

Recall that there is a natural ordering on the set of (finite) measures on K., that is < i/ 
if and only if n{A) < v{A) for all A S S(M), in which case we say that v dominates fi. In 
such instances it is possible to define a (positive, finite) measure {v — ij){A) = v{A) — fJ,{A). 
The notation v = C{Bt',T < Ha) is used to mean the (sub-probability) measure v such 
that v{A) = P(i? 7 ’ € A,T < Ha). 

Lemma 3.7. Let Bt be a Brownian motion with Bq = 0, T a stopping time embedding 
a distribution fj,, fl a target distribution sueh that supp(fi) C [a,oo) for some a < 0 and 
J X pL^dx) < 0. Then if v = C{Bt',T < Ha) is dominated by p, there exists a minimal 
stopping time T <T A Ha which embeds p. 

Similarly, if p. is sueh that supp{p) C [a, (3] and f x p,{dx) = 0, and if v = C{Bt',T < 
Ha A Hp) is dominated by p, then there exists a minimal stopping time T < T A Ha A Hp 
whieh embeds p. 

Proof. Construct a stopping time T' as follows: on {T < Ha}, T’ = T] otherwise choose 
T' so that T' — Ha + T" o Oh^ where T" is chosen to embed (p — v) on {T' > Ha} given 
So = ct- Then T' is an embedding of p and T' <T on {T < Ha}. So by Proposition 13.31 we 
may find a minimal embedding T <T' A Ha = T A Ha which embeds p. 

The proof in the centred case is essentially identical, but now stopping the first time the 
process leaves [a,/3]. □ 

We turn now to the case of interest — that is when Bq ^ po and Bt ~ p for integrable 
measures pq and p. The following lemma is essentially technical in nature, but will allow us 
to deduce the required behaviour on letting A increase in density. 


Lemma 3.8. Let T be a minimal stopping time, and A a eountable subset o/R sueh that 
A has finitely many elements in every compact subset of R and d{x, A) < M for all x gM. 
and some M > 0. We consider the stopping time 

R{A) = ini{t >0:BtGA}AT 


and we write 


Ea{x) 


E{Bt\T > R{A),Bip^A) = x) 
x 


: P(T > R{A), Bip^A) = x) >0-, 
: P(T > RiA), Bii(^A) = x) =0. 


Then there exists aSR = RU{—oo}U{oo} such that 


Ea{x) > X 
Ea{x) < X 
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X < a, 
X > a, 


(13) 

(14) 


and T < Ha on {T > i?(A)}. 

Further, if there exists x < y such that Ea{x) > x and EA{y) < y then there exists 
Ooo S [x, y] such that T < Ha,^ ■ 

Proof. Suppose that there exists x < y such that Ea(x) < x and Ea(]j) > y, and suppose 
Ea{w) = w ioi X < w < y. We show that we can construct a strictly smaller embedding, 
contradicting the assumption that T is minimal. 

Define the stopping time T = R{A)l^BR(A)e{x,y}} + Tl{BR^A^f{x,y}} and for some z G 
{x,y), the stopping time 

T" = inf{t >T' ■. Bt = z) ^T. 

As a consequence of Remark EH paths from both x and y must hit z. 

Consider the set {T" < T}. On this set we have only paths with Bb(A) = x and 
Br{A) = y- Define = jC{Bt;Bb(a) = x,T'' < T) and y,y = C{Bt;Bb(a) = y,T" < T). 
Since Brownian motion bounded above is a submartingale, 

^{BtahF,Bb{a) = x,T > R{A)) > xF{Bb,(^a) = x,T > R{A)). 

Together with Ea{x) < x this implies 

z^{Bb{a) = x,T” <T)> E{Bt-,Bb(a) = x,T" < T), 

i.e. we must have / w iXx{dw) < z, and similarly / w fiy{dw) > z. Then we apply 
Lemma rTTI to the processes BT"+t on {Bb{a) = x,T" <T} and {Bb(a) = y^T” < T} with 
the measures 


hx — Ma;|[aioo) + Myl( a 2 ,oo) 

fly Mtc I ( —oo,ai) “ 1 “ M'y|( —00,02) 

where we choose ai < z < a 2 so that 

sis) < -- and ^> a 

and also so that /ra;(]R) = fix(M) and y^yfR) = This will produce a strictly smaller 

embedding, in contradiction to the assumption that T is minimal. 

So we have shown that there exists a such that la and hold. We just need to show 
that we can choose a so that T < Ha on {T > i?(A)}. 

Suppose that there exists x < y such that Ea{x) > x and EA{y) < y and Ea{w) = w 
for w G {x, y). If 

sup y,x[[o,, 00 )) = 0 and sup /iy((— 00 , a)) = 0 for some a G (x, y) (15) 

x<.a y'XiL 

then T minimal and Theorem 13 .1 1 implies that T < Ha on {T > R{A)}. 

^It may be necessary to consider only a proportion of the paths hitting z from one side; this can be done 
by choosing paths according to an independent C/([0,1]) random variable and running the rest of the paths 
according to T. This will still construct a strictly smaller stopping time. 
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So suppose that (ICTl does not hold. We shall show that we can then find a sequence 
xi, X2, ■ ■ ■, Xr of elements of A such that we are able to transfer mass between the Xi to 
produce a smaller embedding. We begin by choosing xi to be the point of A satisfying 
Ea{x) > X for which the support of extends furthest to the right, and yi similarly the 
point satisfying EA{y) < y for which the support of yiy extends furthest to the left. If the 
support of these measures overlap we show we can exchange mass between and yLy^ 
and embed to find a smaller stopping time. Otherwise we look at those points for which 
Ea{x) = X and the support overlaps that of Hxi but extends further to the right. In this 
way we can find a sequence whose supports overlap (since uni does not hold) and we may 
again perform a suitable exchange of mass to show that we can find a smaller embedding. 
Then we take Xr = yi and the points satisfy X2 < X3 < ... < Xr-i- 

There are several technical issues we need to address. Firstly, if we find at some stage 
there are two points which both satisfy the criterion — for example their supports have the 
same upper bound — then we may use either point. Secondly, if the support of all suitable 
points has a maximum which is not attained we may still use the same procedure but we 
must (and can) choose a point which approximates the bound suitably closely for subsequent 
steps to work. Finally we note that once we choose X2, since there is at most one point to 
the right of j/i , there exists only a finite number of points left to choose from (by assumption 
on A) and so the sequence will be finite. 

The technical construction is as follows: let xi be the largest value such that Ea{xi) > xi 
and 

sup{z : z G supp(^a;J} = sup {sup{z : z G supp(/r„)}}, 

w:Ea {w)'>w 

(or at least so that the left hand side approximates the right hand side sufficiently closely 
for the next step to work — since the support of the points to the right overlaps we shall be 
able to find xi with supremum of its support sufficiently close to the term on the left) and 
let yi be the smallest value such that EA(yi) < yi and 

inf{z : z G supp(^yj)} = inf {inf{z : z G supp(/ru,)}}. 

w.Ea (w)<.w 

Then (by the assumption that 1151 ) does not hold) we can find a sequence xi, X2, ■ ■ ■, Xr 
such that Xr = yi and X2 < X3 < .. .1^-1, EA{xi) = Xi for I < i < r and, if we define 
li = inf {intervals / : supp(/i2;J C /}, then 

Le6(Ji n/i+i) > 0 fc = l,...,r—I, 

Le 6 (/jn/j+ 2 ) = 0 fc = l,...,r — 2 . (16) 

This is done by choosing at each step the w with Ea{w) = w which overlaps the support of 

the previous ycxi and whose support extends furthest to the right, until the support overlaps 

with the support of . 

We write /ij = yixi ■ For general 1 < i < r now consider /r' defined by 

Mi Mi|( —oo.j/i) T Mi+1 1 ( —oo.j/i) 
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where yi is chosen such that ^i([yi,oo)) = /Xi_|_i((—oo,Then it must be true that 
/ w y,[(dw) < f w/j-i(dw). Define 


mo = 


J w fj,i {dw) — J w {dw) > 0 
J w y.i{dw) — /ri(R)xi > 0 
IIr{^)Xr — J W Hr {dw) > 0 


and set Am = infjmi : 0 < * < r}. Then for each i we can find Vi < zi such that 
yLi{[zi,<x))) = yLi+i{{-oo,Vi)) and for 

di di\{ — oo,Zi) T 1 ( —oo,fi) 


we have 

Set 


Ml 


Mi 

Mr 


Then 


w iJ,i{dw) 


y{{dw) = Am. 


Mi|( — 00,21) + M 2 |( — 00,Hi) 5 

[2i_i ,00) “1“ (-^i I [vi-i,Zi) /^i+ 1 1( — oo,Hi) Z = 2,...,r 1, 

Mr -1 |[2r_i,oo)) H“ Mr|[ Hr—1 ,00) ■ 


J X y!l > /r"(]R)xi 




< /l"(]R)Xr. 


i = 2, 1 


So the conditions of Lemma EH are satisfied (due to HI fill i for each y," and we can find 
strictly smaller stopping times on each of the sets {T > R{A),R{A) = Xi}. 

It only remains to show the final statement of the lemma. Let A' D A be another set 
satisfying the conditions of the lemma for some M', such that \ ^ C [x^y]. Then there 
exists x', y' G A' such that x < x' < y' < y, Ea'{x’) > x' and EA'iy') < y' — if this were not 
the case at least one of the embeddings conditional on {R{A') = z} would not be minimal. 

Now consider a sequence A C C ^2 C .. . and such that \ ^ C [x, y] and 
d{z,An) < 2“” for z G [x,y]. Let 


A = {ae[x,y]:T <Ha on {T > R{A)}}; 
An = {a e[x,y] : T < Ha on {T>R{An)}}. 


Then the sets A, An are closed, A D Ai D A 2 D ..., and each A^, is non-empty. So there 
exists Ooo G An for all n. Hence T < Ha^ on {T > i?(Aji)} for all n. But i?(A„) j. 0 on 
{Bo G [x,y]} and R{A) < Ha^ on [Bo ^ [x,?/]}. □ 
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This result, although technical in nature, can be thought of as beginning to describe the 
sort of behaviour we shall expect from minimal embeddings in this general context. The 
cases considered in Theorem o suggest behaviour of the form: ‘the process always drifts 
in the same direction’, if indeed it drifts at all. The example of Remark ESI suggests that 
this is not always possible in the general case, and the previous result suggests that this is 
modihed by breaking the space into two sections, in each of which the process can be viewed 
separately. The way these sections are determined is clearly dependent on the starting and 
target measures, and we shall see in the next section that the potential of these measures 
provides an important tool in determining how this occurs. 

4 Minimality and Potential 

The main aim of this section is to find equivalent conditions to minimality which allow us 
to characterise minimality simply in terms of properties of the process St at- This is partly 
in order to prove the following result: 

The Chacon-Walsh type embedding is minimal when constructed using the func¬ 
tions and c{x) = u^{x) — C where 

C = sup{u^(a;) - it^o(a;)}. (17) 

X 

We have already shown that provided the means of our starting and target distribution 
match, and holds (so that (7 = 0 — the solution in this case to CZJ), then the process 
constructed using the Chacon-Walsh technique is uniformly integrable, and therefore mini¬ 
mal. Of course the Chacon-Walsh construction is simply an example of an embedding, and 
the functions and c are properties solely of the general problem — it seems reasonable 
however that these functions will appear in the general problem of classifying all minimal 
embeddings. 

So consider a pair /xq, ^ of integrable measures. R,emark l2.ir ivl tells us we we can choose 
C < oo such that m holds. We know Ufj_„ (x) — c{x) is bounded above, and infjjgR (x) — 
c{x) = 0. We consider 

A= {x& [-CX), cx)] : lim [u^o(y) - c{y)] = 0}. (18) 

V^x 

Since both functions are Lebesgue almost-everywhere differentiable, Remark EITv) implies 
A' where A' is the set 

{x e [- 00 , oo] : y{i-oo, x)) < /io((-oo, x)) < /xo((-c>o, x]) < /x((-oo, x])}. (19) 

One consequence of this is that if the starting distribution has an atom at a point of A 
then the target distribution has an atom at least as large. Also we introduce the following 
definition. Given a measure xx, a S R and 9 £ [ix((—oo, a)), ix((—oo, a])] we define the measure 
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to be the measure which is v on (— 00 , a), has support on (— 00 , a] and = 0. We 

also define = u — Then for a £ ^ we may find 6 such that 

/i“’®((-cx),a]) = /io’®((-(X),a]) 

/i“’®([a,oo)) = /x“’®([a,oo)). 

When /io((—cx), a)) < /io((—oo,a]) there will exist multiple 9. We will occasionally drop the 
0 from the notation since this is often unnecessary. 

These definitions allows us to write the potential in terms of the new measures (for any 
suitable 9) 

Ufiix) = j iy-x) fi^idy) + f {x- y)ft^{dy). (20) 

—oo,x] */[rc,oo) 

As a consequence of this and a similar relation for we are able to deduce the following 
important facts about the set A: 

• if X < z are both elements of A (possibly ±cx)), then 

y 2 / (m - A""’® - y^''*’){dy) = j y{yo- - Ao’'^)(Ay)- (21) 

That is, we may find measures agreeing with y and yo on (x, z) and with support on 
[x, z] which have the same mean. 

• If a; £ A, by definition 


u^{x) - u^„{x) > lim (u^(z) - M^„(z)). (22) 

2—> — 00 

This can be rearranged, using CT . to deduce 

f yyl{dy)< f yiA"{dy) 

J ( —oo,x] J ( —oo,x] 

with equality if and only if there is also equality in (EU — that is when —00 £ A. 

Together these imply that the set A divides M into intervals on which the starting and 
target measures place the same amount of mass. Further, the means of the distributions 
agree on these intervals except for the first (resp. last) interval where the mean of the target 
distribution will be larger (resp. smaller) than that of the starting distribution unless —00 
(resp. 00 ) is in A, when again they will agree. Note the connection between this idea and 
Lemma El 

Before we prove the result we establish several results that are needed in the proof. 


Proposition 4.1. Suppose T < Ha^ is an embedding of y for a^o £ R- Then Ooo £ A. 

Proof. Clearly a^o must lie in A' (see (HU). Suppose also that a^c < z € A. We may choose 
9, (j) such that yo — yQ°°’^ — y^’^ has no atom at either 0^2 or z. 

Then 

^/io(^oo) ^ C (23) 
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and C = u^{z) - u^^{z) imply 

J y{n-- il"'^){dy)> J y{fJ.o - - i^o'^){dy), (24) 

the term on the right being equal to M{Bq] Bq € (ooc-z)) and the term on the left at most 
E(Bt;Bo G (ttoc-z))- However Bt = BT/\Ha^ is a supermartingale on {Bq > ttoo}, so we 
must have equality in ij2U and hence in 1231. So ttoo G A. A similar proof can be used for 
z < Ocx). If there does not exists any such z, Uoo G A, since A^%. □ 

Proposition 4.2. Suppose T is minimal and A is a countable subset o/K. such that A has 
finitely many elements in every compact subset of R and d{x, A) < M for all x G M. and 
some M > 0. Suppose also that S < T is a stopping time and I C R is an interval such 
that dl C A. If 

E(Ht; F n {Ho e /}) > E(Hs; Fn{BoG /}) (25) 

for some F G Ts then Ea{x) > x for some x G ACi I. 

Proof. We may assume F C {Bq G 1} and we note that therefore Bf^^A) G H n / on 
{i?(H) < r} n F. Since Btr^R(A) is uniformly integrable, 

E(Hs;F) = E(Hfl(^);Fn{H<F(H)})+E(Hs;Fn{F(H)<H}) 

E(Ht;F) = E(Hfl(^);Fn{T = F(H)})+E(HT;Fn{F(H) <T}). 

So 12511 and the above identities imply 

E(Ht; F n {F(H) < T}) >E(Hfl(A); F n{S< R{A) < T}) 

+ E(Hs;Fn{F(H) < S}). 

However if Ea{x) < a; for all a; G H n / and T is minimal, by Theorem ld.il 

E(HT;Fn{F(H) < 5}) < E{Bs; F n {R{A) < S}) 

E{BT;Fn{S <R{A) <T}) < E(Hfl(^); F n (F < F(H) < F}) 

and we deduce a contradiction. □ 

Proposition 4.3. Suppose F G Fq, E{Bt',F) =E(i?o;F) and 

E(H 7 ’|F 5 ) < Bs on F (26) 

for all stopping times S. Then in fact we have equality — that is 

E(i?7’|Fs) = Bs 


almost surely on F. 
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Proof. If F{F) = 0 there is nothing to prove. Otherwise we may condition on F to reduce 
to showing the result when F = O. 

By the upward martingale theorem I Rogers and WilliamsL 200(lll [Theorem 11.69.5], the 
process 

Xt=EiBT\Tt) 


is uniformly integrable. Also E(Bt|-^o) < Bq and E{Bt) = E(i3o) implies E{Bt\Bo) = Bq. 
Let Yt = Btm-Xtm- By Yt is a non-negative local martingale such that Yq = Yr = 0. 

Hence T = 0. □ 


Lemma 4.4. If T is minimal and a G A then T < Ha and 

E(i?T|lFs) < Bs on {Bq > a}; (27) 

E(i?T|lFs) > Bs on {Bq < a}. (28) 

Proof. Suppose initially a G R. Let 0 = fio{{—oo,a)). If {Bq < a} 2 {Bt < a} a.s. then 
also {Bq > a} 2 {Bt > a} a.s. and 

E{Bo-, Bo < a) = J y (dy) < j y {dy) <E{Bt\B o < af 

E{Bo] Bo > a) = j y fLl'\dy) > j y {dy) > E{Bt\B o < a). 

So there exists xi < a and X 2 > a such that (by Proposition 14.211 


Ea{xi) < xi and Ea{x 2 ) > X 2 

for a suitable choice of A — a contradiction to Lemma EHI 

A similar argument can be used with 9 — y,o{{—oo, a]) to deduce that {Bq < a} C {Bt < 
a} a.s. and {Bo > a} C {Bt > a} a.s.. So if there is an atom of at a then paths starting 
at a must also stop at a, and hence (by the minimality of T) must stop immediately — i.e. 
T = 0 on {Bo = a}. 

So consider paths for which {Bq < a}. For almost all these paths, for some choice of A, 
Br(a) < a. If ll^ fails, by Proposition 14.21 there exists x < a such that Ea{x) < x. Then 
Lemma liOl and (for 9 = yLo{{—oo,a))) 

j yij^o\dy) < J yfP'%dy) 

imply there must also exist y < x such that EA{y) > y, and hence a' < a such that T < Ha’. 
Then Bt^T is a supermartingale on {Bq > a'{ (and a submartingale on {Bq < a'}). But 
Proposition ^3] and (I21II imply E{Bo', a' < Bq < a) = E{Bt\ a' < Bq < a) and therefore (by 
Proposition ^ 3 ]) Btj\T is a true martingale on {a' < Bq < a} — in particular T < Ha on 
{Bq < a}, and (EHll holds. Similarly lt?7ll can be shown to hold. 

So suppose now that a = oo (the case a = — oo is similar) and there exists a' < oo also 
in A. By the above, T < Ha' and so Bt/\T is a supermartingale on {Bq > a'}, while by ll3Tl 
E(i?o; Bo > a') = E{Bt; Bq > a'), and hence Bt^T satisfies <13^1 by Proposition ^31 
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Finally suppose A = {oo}. By Lemma rTHl Ea(x) > x for all suitable choices of A and 
all X. Hence, by Proposition ^21 


E{Bt\J^s) > Bs- 


□ 

We note that some of the above arguments, particularly the use of Proposition^^! allow 
us to deduce that if there exists a G yl, |a| < c» for which T < Ha then m and II28II hold 
and T < Ha' for all o' G A. 

Lemma 4.5. Suppose that for all stopping times S with S <T and IE|i?s| < oo we have 

EiBrlBs) < Bs a.s.. (29) 


Then T is minimal. 


Cox and Hobson! ll2flfl,‘l!l . the proof of which is still 


We refer the reader to Lemma 8 of 
valid in the more general case. 

Of course we may replace the “<’ in (P|) with “>’ or “=’ without altering the conclusion. 


Lemma 4.6. IfT < Hj\ = inf {t > 0 : G yl} is a stopping time of the Brownian motion 

{Bt)t>o where Bq ^ peg and Bt ~ p-, and 


E[Bt\J-s) ^ Bs '■ on {Bq > a_} 
E{BT\iFs) > Bs ■ on {Bq < a+}, 


(30) 

(31) 


where o_ = inf A and a+ = sup A, then T is minimal. 

Proof. Choose o G .4. By assumption T < Ha and by T;emma f4.5I T is minimal for jjp on 
{Bq < o} and for /i“ on {Bq > a}. It must then be minimal for p. □ 

These results show the equivalence of minimality and the conditions in (HU, ini!). The 
following theorem states this together with some extra equivalent conditions. It should be 
thought of as the extension of Theorem 13. II to the setting with a general starting measure. 

Theorem 4.7. Let B be a Brownian motion such that Bq ~ pQ and T a stopping time such 
that Bt ~ p, where po,p are integrable. Let A be the set defined in ra and a+ = sup{a; G 
[—oo, oo] : a; G A}, a_ = inf {a: G [— oo, oo] : a; G A}. Then the following are equivalent: 

(i) T is minimal; 

(a) T < Hj( and for all stopping times R < S < T 

E{Bs\iF}i) < Br on {Bq > a_} 

E{Bs\iF}i) > Br on {Bq < a+}; 
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(Hi) T < and for all stopping times S < T 

E{BT\iFs) < Bs on {Bq > a_} 

E(i3T|-?^s) > Bs on {Bq < a+}; 

(iv) T < Hj, and for all j > 0 

E{Bt':T > H-j,Bo > a_) < —7P(r > H-^,Bq > a_) 

E{Bt; T > Bq < a+) > 7P(T > Hj, Bq < a+); 

(v) T < Hj, and as 7 ^ oo 

'yF{T > H-j, Bq > a-) 0 

> Hj,Bo < a+) 0. 


We begin by proving the following result: 

Proposition 4.8. If (v) holds and S < T then E|i3s| < 00 . 

Proof. We show that E(|_B 5 |;i 3 o > a_) < 00 . Since Bt^H^k is a supermartingale on {Bq > 
-k}, 

E{Bt;\H_P, Bs < 0,5' < H-k,Bo > a_ A (—fc)) 

< E{BsAH_k', Bs < 0, 5 < Bq > a- A {-k)). 

The term on the left hand side is equal to: 

E{Bt', Bs < 0,T < H-k, Bq > a- A {—k)) 

- k¥{Bs < 0, 5 < H_k <T,Bo>a-A (-fc)). 

The first term converges (by dominated convergence) to E(_Bt;-Bs < 0, Bq > a-) and the 
second term vanishes by the assumption. By monotone convergence 

E(i? 5 ; Bs <0,Bo> a-) = lim]E(i3s; Bs < 0, 5 < Bq > a- A {—k)) 

k 

> limE(i3T; Bs < 0, 5 < Bq > a- A {—k)) 

k 

> E{Bt',Bs <0,Bo> a_) > —E{Bf) > — 00 . 

Also 


E{Bo;Bo>a-A{-k)) > E{Bs/\H_k'^ Bq > a-A {-k)) 

= EiBs;Bo>a.Ai-k),S<H_k) 
— kF{H-k if S, Bq > a- A (—k)), 

and 


E{Bs;Bo>a-A{-k),S<H_k) 


E(B+; Bo > a- A (-fc), 5 < H_k) 

— E{Bg ; Bq > a- A {—k), S < H-k), 
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so 


E{Bg; Bo > a-A {—k), S < H-k) < E{Bo-, Bq > a-A {—k)) 

+ E{Bg ;Bo > a- A (—fc), S < 

+ k¥{H-k ^ S, Bq > a- A (—fc)). 

By monotone and dominated convergence, in the limit we have 

E{^B^] Bo ^ ^—) ^(-^ 0 ? k3o ^ ^—) ~k E(^Bg 5 Bq ^ ^—) 

< 00 . 

So E(|i?s|;i?o > a-) < 00 . Similarly E(|_B 5 |;_Bo < a+) < 00 , and together these imply 
E(i?s) < 00 . □ 

Proof of Theorem \4.7\ Clearly (ii) (Hi) => (iv) (v) (the final implication 

following from dominated convergence). We also know (i) (Hi). We show (v) 

(li). 

Suppose A £ iFji, A C {Bo > a_} and set A^ = A n {B < ff-k} H {Bo > —kj. Then 

E(i?SAH_fc; Ak) < E{BRr^H.k ; ^fc)- 

By Proposition 01 we may apply dominated convergence to deduce that in the limit as 
fc —> 00 the right-hand side converges to E{Bfi; A). Also 

; ^fc) =E(^s; A n {Bo > —kj n {S' < ff-k}) 

+ kP(A, R<H_k< S, Bo > -k), 

where the second term converges to zero by assumption and the first converges to E(B 5 ; A) 
by dominated convergence. □ 

5 Minimality of the Limit 

We will want to show that stopping times constructed using the techniques of Section |21 are 
indeed minimal when is satisfied. To deduce that a stopping time T constructed using 
the balayage techniques is minimal, we approximate T by the sequence of stopping times r„ 
given in the construction (so Ti is the exit time from the first interval we construct, and so 
on). Then it is clear that the stopping times Tn satisfy the conditions of Lemma l4. til since 
they are either the first exit time from a bounded interval, or the first time to leave (— 00 , a] 
(resp. [/3, 00 )) for some a < o_ (resp. (3 > a-|-). Our aim is then to deduce that the limit is 
minimal. 

Proposition 5.1. Suppose that T„ embeds /i„, fin converges weakly to /i and P(|r„ — T\> 
e) ^ 0 for all e > 0. Then T embeds pi. 

If also In ^ loo < 00 where In = J \x\pLnidx) and loo = J \x\pt{dx), and Tn is minimal 
for pin, then T is minimal for pi. 
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Remark 5.2. Since /i, on some probability space we are able to find random 

variables and X with laws fin and fi such that Xn X a.s.. By Scheffe’s Lemma 
therefore 

E|X„ — X| ^ 0 if and only if E|X„| —> E|X|, 
the second statement being equivalent to In —> loo in the statement of Proposition 15.II 

Before we prove this result, we will show a useful result on the distribution of the maxi¬ 
mum. This will be used in the proof of Proposition l5.1l and also be important for the work 
in the next section, when we will show that the inequality in can be attained by a class 
of stopping times created by balayage techniques. 


Lemma 5.3. Let T be a minimal embedding of fi in a Brownian motion started with dis¬ 
tribution fiQ- Then for all x GM. 


F{Bt > x) < inf - 

A<3: 2 


1 -f 


- c(A) 


-A 


(32) 


Proof. Define the stopping time Hx = inf{t > 0 ■ Bt > a:}, the first time that Bt goes above 
X. Then we note the following inequality, which (by considering on a case by case basis) 
holds for all paths and all pairs X < x: 




< 


1 




B, 


\Bt - A| - {Bt + A) |So - x| + (Bo - x) 


tah^ 


In particular, on {Bt < a:}, when therefore {Bq < a;}: 

1 


0 < 


X — X 


Bt 


—X : Bt > A | 
—Bt '■ Bt < A I 


While on {Bt > a}. 


1 < 


< 


1 


X — X 
1 


B. 


TAHo: 


—A ; Bt > A 
— Bt • Bt ^ A 


Bo — X : Bq > X 


0 


: Bq < X 


r -A 

: Bx ^ *^1 

\-Bt 

■ Bx ^ AJ 


X — X 

So we may take expectations in to get 

2E{Bt^h^) + {Ufj_„(x) - u^{X)) — (E(Bt) +E(Bo)) 


F{Bt > a) < i 


1 + 


(a-A) 


We can deduce 123 provided we can show 


(33) 


(34) 


(35) 


(36) 


C > 2E{Bt;,hJ - (E(Bt) + E(Bo)) 
since holds for all A < a. 


(37) 
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We now consider a G A possibly taking the values ±oo. Since Ufj,{a) — Ufj,g{a) = C for 
a £ we can deduce 

C = Bt > a) + 2]E(i?o; Bq < a) — 'E^[Bx) ~ lE(i?o) 

where we note that {Bt < a} = {Bq < a}. Theorem 14.71 tells us that 

^0 < 0,) ^ ^{Bx^BoKa) (38) 

®^(^TAi?x ’— ^{Bq] Bq > a) (39) 

and 03 holds. □ 

We also have the following result: 

Proposition 5.4. Suppose p, and are all integrable distributions such that pn 

p and In = J \y\ Pn(dy) f \y\ p(dy) = loo- Then converges uniformly to u^. 

Proof. Fix e > 0. By (I20II . using the fact that p — p = p we may write 

/ CX) nX nOO nX 

{x-y)p{dy) + 2 {y-x)p{dy)=x- yp{dy) + 2 {y-x)p{dy), 

-oo J — oo J — oo J — oo 


and similarly for , hence 


Xx) - Ufj,{x) = {moo - rUn) + 2 {y - x) {pn - p){dy), 

J —OO 


(40) 


where we write m„, moo for the means of pn and p respectively; mn moo as a consequence 
of Remark 15.21 Since p is integrable, as x [ — oo, 

[ {x - y) p{dy) i 0. 

J —OO 

By (gOl) and Lemma 12.21 (which implies converges to pointwise, the C in 0 being 0 
since In —> ^oo), for all a; G K 


f 


(x - y)pn{dy) 


{x - y)p{dy) 


as n —> oo. Finally we note that both sides of the above are increasing in x. 

Consider 

/ X pX 

{x - y) pn{dy) + 2 {x - y) p{dy). 

-OO J — OO 

We may choose xq sufficiently small that /{{{^(xq — y) p{dy) < e, and therefore such that 

/ X j-XQ 

{x - y) p{dy) < {xq- y) p{dy) < e 

-OO J —OO 

for all X < Xq. By the above and Remark 15.21 we may now choose 7 T , o ( e ) such that for all 
n > no(e) 


Iwoo — iTin\ < e and 


/ Xq /.Xo 

(xq - y) Pn{dy) - {xq- y) p{dy) 

-OO —OO 


< £. 
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Then for all x < xq and for all n > no(s), 

~ < £ + 2 X 2e + 2e = 7e. 

Similarly we can find xi,ni{e) such that \U)j,^{x) — u^{x)\ < le for all x > xi and all 
n > ni{e). Finally are both Lipschitz and pointwise u^^{x) u^{x) and we must 

have uniform convergence on any bounded interval, and in particular on [xq^x\\. □ 

Proof of Pronosition \5. 11 Suppose first that there exists a £ fl K. We show that T < Ha 
for all such a. As usual, we write /xq for the starting measure, and c{x) = u^(x) — C. We 
define C„ to be the smallest value such that u^g{x) > u^^(x) — Cn and the functions Cn{x) = 
~ Cr,.- Note that l„ = u^„(0), so lim^^oo (0) exists. Then (by Lemma ITW i ) or 
equivalently I Chaconl 1977 i[T,emma, 2.5]) weak convergence implies 


lim 


^(x) = u^(x) - K 


for all a; G R and (here) K = 0 since (0) 


.( 0 ). 


By Lemma oi for X G R and A < x 


P(St„ > x) < 


1 + 




-X 


+ 


-A 


and we take the limit as n oo, using Pronosition 15.41 Iso that Cn 
> x) ^ F{Bt > x), to get 


C) and noting that 


F(Bt > x) < 


1 


1 + 


Umo(x) - c(A) 


-A 


Suppose now x = a. Since the above holds for all A < a, we may take the limit of the 
right hand side as A t a, in which case u^g{a) = c[a), and by Remark l2.1f v'l 

P(BT>a) < i[l + c'_(a)] 


< 


[1 + (1 - 2^((-oo,a)))] 


< ^([a,oo)). 

By considering —Bt we may deduce that F[^rp < a) < ^((—oo,a]). Hence P(r < Ha) = 1, 
and we deduce that T is minimal. 

It only remains to show (by Lemma ^21 that if oo G Al then 

E{Bt\J^s) > Bs 

for all stopping times S < T. The case where —oo G Al follows from Bt i—> —Bt. In 
particular, for S' < T and A £ Ts we need to show 


E(Bt;A)>E{Bs;A). 


(41) 
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In fact we need only show the above for sets ^ C {^ < T} since it clearly holds on 
{S' = r}. So we can define An = A D {S < r„} and therefore P(>1 \ An) —> 0 as n —> oo. 
Also An e ^sat„- By Theorem 14.71 and the fact that the T„ are minimal 

^{BsaT„', An) < E{BTn',An fl {Bq < o" }) + E{BsaT„', Bq > a") 

-EiBsAT„;A^n{Bo>al}) 

< E(BT„;A„n{Bo <a+})E(Bo;Bo > O 
-E(BT„;A^n{i?o><}) 

< EiBTn;An)-E{BT^-{Bo>al})+EiBo-,Bo>al) 

where a" is the supremum of the set An (that is the corresponding set to A for the measures 
/ro,Mn)- This is not necessarily infinite. 

So it is sufficient for us to show that 

limE(BT„;A„) = E{Bt-,A); 

n 

limE(Bs;A„) = E{Bs;A), 

n 

and 

lim|E(Bo;So > a”) -E(Bt„;Bo > Ol =0 
For ll^ we consider \E{Bt]A) — E(Bt„; A„)j. Then 

\E{Bt-, A) - E(St„; An)\ < E{\Bt\;A \ A„) + E{\Bt - BtJ; A„) 

and the first term tends to zero by dominated convergence (this follows from the assumption 
that Tn converges to T in probability). For the second term we show Ed^r — i?T„|) ^ 0. 
Fix e > 0. We have 

\Bt — Bt„ I < \Bt^ I — \Bt\ + 2|i37'|l{|T„-T|>e} + “^IBt — 11{|T„-T|<e} ■ 

We take expectations and let n —> oo. By the definition of the first two terms cancel 
each other out, while the third tends to zero by dominated convergence. For the last term, 
by the (strong) Markov property 

Ei\BT-BTj;\Tn-T\<e)<Ei\B,\) = .[]^. 

V Ztt 

Consequently, in the limit, E(|Br — Bt„\'-, \Tn — T| < e) ^ 0 and holds. We want 
to apply Lemma ^31 so we can assume that E|Bs| < oo, and ll^ follows by dominated 
convergence. 


(42) 

(43) 

(44) 
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Finally we consider lUl) . Let On = Ho{{—oo, a"]). Since a” G An we have 

E(Bo;Bo>a’l)-E(BT„;Bo>a:i) = J y - J y {dy) 


= I (y - al) {dy) - I {y - a^) fi.‘'+’^^{dy) 


j 2/(Aio-A^n) )+%„«) 

J 2/(Aio - ^^){dy) - C, 

where we have used the fact that (for a general measure u) 

J {y - x) i)^(dy) = ^ J y v{dy) - u^{x)- 


As n oo, since oo G yl, 


J yif^o- fJ-n){dy) J y{yo- o){dy) = C. 


So we need only show that Cn —> C, which follows from the uniform convergence of to 


('ProDOsition l5.4|l . 


□ 


6 Tangents and Azema-Yor Type Embeddings 


One of the motivat ions for this paper is to discuss gener alisations of the Azema-Yor family 
of embeddings (see Azema a.nd Yor lll979ll : I.Tackal llQSstl l to the integrable starting/target 
measures we have discussed already. 

The aim is therefore to find the embedding which maximises the law of the maximum, 
supo<t<T (or in the more general case supQ<(< 2 n |i3t|). If we look for the maximum within 
the class of all embeddings there is no natural maximum embedding. For this reason we 
consider the class of minimal embeddings. Tyemma. lb.dl establishes that there is some natural 
limit when we consider this restriction. In fact the extended Azema-Yor embedding will 
attain the limit in ra . 

The idea is to use the machinery from the previous sections to show the embeddings 
exist as limits of the Chacon-Walsh type embeddings of Section [21 It is then possible to 
show that the embeddings are minimal and that they attain equality in (|S2l- 


Theorem 6.1. IfT is a stopping time as described in Lemma,where C as described in 
the lemma is 

C = inf{it^(a;) - it^o(x)}, (45) 

X 

then T is minimal. 


Proof. Lemma I^Sl suggests a sequence of stopping times for which T is the limit. We 
note that we can modify the definition of Tn so that Tf is specified by the functions 
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/i,/ 2 , without altering their limit (as a consequence of ®), where / ^ 

is the tangent to g with gradient —1 and is the tangent to g with gradient 1. It is easy 
to see that this ensures that = E{Bt) (by I®), and also that w^„( 0 ) —> Ufj,{0) and 

n —> oo. Consequently the stopping times and T satisfy the conditions of ProDOsition l5.ll 
where it is clear that the are all minimal, since each step clearly satisfies the conditions 
of Theorem 1171 as a consequence of (HSl . So T is minimal. □ 


Define the function 


In the cases described by 


<i)(a:) = argmin 

X<x L 


Ufioix) - c(A) 


X — X 


(46) 


Azema and Yor 




this is the barycentre function. It can 
also be seen to agree with the function appearing in t he generalisation of the Azema-Yor 
stopping time to non-centred me ans which appears in Coy and HobsonI (|2nn.‘lll . A similar 
function is used in iHobsonI l|l998|l who examines the case where starting and target means 
are centred and satisfy 0. $( •) can be thought of graphically as the point (below x) at 
which there exists a tangent to c(-) meeting the function u^g{-) at x. 


Lemma 6.2. The Azema-Yor stopping time 


T = mf{t >0: Bt< <^{Bt)} 


(47) 


is minimal and attains equality in (ESI- 

We prove this lemma using an extension of an idea first suggested in Meiliisor] (|l 98.‘l[l . 
We approximate T by taking tangents to c, starting with gradient —1, and increasing to 
-1-1. As the number of tangents we take increases, the stopping time converges to T. The 
general approximation sequence can be seen in Figure ^ 


Proof. We apply Lemmafor each n to the functions /{*, f^, ■ ■ ■, fm{n)’ which are chosen 
as tangents to c(-) with increasing gradients, so that ff has gradient —1, /” has gradient 1, 
and so that the difference in the gradients of consequential tangents is less than A. We also 
choose the tangents in such a way that the points at which successive tangents intersect each 
other (which are Bt^ stops) are at most A apart when they lie within [—n, n] (at least as 
far as this is possible — if both fiQ and fi have an interval containing no mass, it might not 
be possible to manage this, but this case will not be important). This defines a (minimal) 
stopping time r„ such that (by ®) E(i?T„) = J x g,{dx). Also, by considering /x„ = C{Bt^), 
/i„((— oo, x)) — /i((—oo, a;))| < A for all a; G R. So pin The choice of r„ also ensures 

that P(|T — Tn\ > e) ^ 0 for all £ > 0. Consequently T is minimal. 

To deduce that T attains equality in (P|l we note that $(x) is the optimal choice for A 
in E3), and by the definition of 4)(a:), 

{Bt < a;} C {Bt < ^(a;)} 

{Bt > a:} C {Bt > ‘^(a;)}. 
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Figure 1: Approximating the Azema-Yor stopping time: we take tangents to the potential 
from left to right. In the limit the tangents become closer. The dotted lines highlight the 
points at which the approximated stopping time will stop the process. 


This means we attain equality in m and ISSJ, and so only need show that we have equality 
in (Pli and (PI for equality in (PI to hold. But for x given, we may calculate the potential 
of fi' = — where Hx = inf{t >Q-.B>x} — as: 


u^Lmx)) + (Uf^oix) - Uf,{^{x))) 

Utioiy) 

It then follows from Theorem o and © that equality holds. 


y < 

<y <x] 
y>x. 


□ 


Remark 6.3. The embedding due to 


Jacka 


1988fl can be viewed easily in this framework. 


Essentially the embedding can be described as follows. We wish to find an embedding which 
maximises P(supj<j. \Bt\ > x) simultaneously for all x, subject to T being minimal. The 
optimal construction can be described thus in the Chacon-Walsh picture: choose the tangent 
to with gradient 0. Let (a, &) be the points at which the tangent intersects c{x), where 
C is chosen to be the value given by CZI; the first step of the construction is to run the 
process until it leaves the interval / = (a, 6). The construction will now have at least two 
separate halves; on the positive half we run the Azema-Yor construction of (|?7| . and on the 
negative half we run the reverse of the Azema-Yor construction. Such a construction will 
therefore be minimal, a nd can be shown to be optimal — for details we refer the reader to 
Cox and HobsonI (2Q^. 
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Figure 2: The Chacon-Walsh type picture for an approximation to the Vallois stopping time, 
with a general starting distribution. We note that after the first two steps, there could still 
be mass at the extremes. This mass will have to be embedded using some suitable procedure 
— for example a Vallois construction using the local time at a different level. 


This technique can be trivially extended to maximising P(sup(<y > x), where / is 

a function which is increasing above some point Xq and decreasing below xq. 


Remark 6.4. In a slightly different vein, the construction of IValloisI l| 198, “ill with decreasing 
functions can also be seen in this framework. Choose e > 0 and construct alternate tangents; 
tangents of positive gradient intersecting the current potential at e, and tangents of negative 
gradient intersecting the current potential at 0 (see Figure|21). This can be repeated a number 
of times, and results in an approximation of c{x); suitable further choices of tangents can 
be used to construct a full embedding. If c touches at finite points, any choice of 
construction outside the interval containing 0 may be used. By construction this is a minimal 
embedding. 

The Vallois construction results on taking the limit as £ J, 0; the appearance of the 
local time in the construction results since the limiting embeddings are det ermined by the 


Revuz and Yoi 


numb er of downcrossings of [0,£], which has as a limit the local time (see 
JlQQfllh VI.l.lO]'). An application of Proposition 15.11 all ows us to deduce that this limit is 


minimal. For further details we refer the reader to ICoxI l|2flfl4li . 
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